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[57] ABSTRACT 

The invention provides a data unit for the rate adapta- 
tion to overspeed data in fully digital systems adapted to 
the transmission of block mode asynchronous data. The 
data unit comprises an interface circuit for receiving 
data from a transmission facility, a universal asynchro- 
nous receive transmit circuit (UART) for interfacing to 
data terminal equipment, a dynamically adjustable baud 
rate generator for driving the UART, and a micro- 
processor for controlling the transfer of data from the 
transmission facility to the output of the UART. Upon 
detection of overspeed data being received, the fre- 
quency of the baud rate generator is increased for the 
remainder of the byte being processed in the UART. 
The baud rate generator is reset to its nominal fre- 
quency at the boundary of each byte outputted from the 
data unit. 

13 Claims, 3 Drawing Sheets 
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RATE ADAPTATION CIRCUIT AND METHOD 
FOR ASYNCHRONOUS DATA ON DIGITAL 
NETWORKS 

5 

The invention relates generally to data transmission 
systems and more particularly to a circuit and method 
for providing rate adaptation of asynchronous data on 
digital networks. 

As is generally well known, data may be transmitted 10 
on a facility between two points using synchronous or 
asynchronous modes of transmission. In the synchro- 
nous mode, a clock signal is transmitted with or is inher- 
ent in the data to maintain the transmitter and receiver 
in continuous synchronization. In the asynchronous 15 
mode* there is no signal within the character format that 
conveys the timing between transmitter and receiver 
for each bit of the data. Instead, a start bit is used as a 
synchronizing signal by the transmitter and the receiver 
for each character. Each byte or character also ends 20 
with a stop bit that delimits the boundary of each byte 
from its neighbour. 

Asynchronous operation requires that the transmitter 
and the receiver maintain within themselves free-run- 
ning clocks with the same nominal frequency which is 
accurate to within certain tolerances which usually 
depends on the maximum data rate to be transmitted. 
The continuous transmission of asynchronous data 
frames, with each stop bit followed immediately by the ^ 
start bit of a new byte frame is termed block mode 
transmission. 

The reception of asynchronous data at a receiver is 
achieved by detecting the beginning of a start bit, wait- 
ing to the mid-point of the start bit and then starting a 35 
sampling clock which corresponds to the transmission 
speed of the data being received. In this way, every bit 
is sampled at the fifty percent interval point. When the 
next start bit is detected, the clock is reset to synchro- 
nize the timing and the sampling process is repeated. 40 
Because of this oversampling technique, the advantage 
of the asynchronous mode of data transmission is that 
the receiver clock speed can be a few percent apart 
from the transmitter clock without any degradation of 
the error rate. 45 

Data terminal equipment (DTE) usually interfaces to 
the world outside itself through the use of a circuit 
known as a USART — Universal Synchronous Asyn- 
chronous Receiver Transmitter or simply UART in the 
case of asynchronous transmission. This circuit is driven 50 
by a local clock and provides format conversion be- 
tween the equipment it forms a part of and the transmis- 
sion facility it is connected to. 

In the conventional transmissin system a DTE is 
connected to another DTE through the use of analog 55 
modems. Because of the oversampling technique dis- 
cussed above, the pair of DTEs can communicate virtu- 
ally error free as long as their local clocks are within 
predetermined tolerances. 

The telephone network has now evolved to the point 60 
where numerous digital switching facilities are con- 
nected in the system. These may be interconnected 
without the use of analog modems to form a fully digital 
network having various DTEs linked together via high 
speed digital transmission paths. Such networks are 65 
susceptible to errors in block mode transmission caused 
by variations between clocks driving different UARTs 
of the system. 



In a digital network, a DTE is connected to a digital 
transmission facility via a data unit. Each data unit and 
each DTE has a UART driven by a local clock. Basi- 
cally, a data unit ensures format and protocol compati- 
bility with the digital transmission facility and as such 
acts like a repeater. Under these circumstances, and in 
view of the oversampling technique used in its UART, 
a data unit can receive asynchronous data even if its 
local clock is slightly different from that of the DTE 
transmitting the data. However, the data unit receiving 
a data stream at a speed higher than its own local clock 
speed is incapable of retransmitting the data to its asso- 
ciated DTE as quickly as it is being received. This re- 
sults in an error rate that is proportional to the differ- 
ence by which the rate of the received data exceeds the 
clock rate of the transmitter. Of course, if the received 
data rate is lower or equal to that of the transmitter 
clock rate, no problem exists. 

The rate adaptation problem with digital asynchro- 
nous data transmission systems is usually solved by 
adjusting the nominal frequency of the transmitting 
clock of the data unit to its maximum permissible limit. 
This has the effect of shortening the period of each bit 
being transmitted with the ensuing penalty that the 
margin of error of the transmission system is reduced. 

The invention provides a solution to the rate adapta- 
tion problem without causing continuous distortion of 
the data. In accordance with the invention, there is 
provided a circuit and a method for causing a data unit 
to adapt to a received data rate that is higher than nomi- 
nal by increasing the frequency of the transmitting 
clock only to that extent necessary. 

In accordance with the invention, there is provided a 
circuit and a method for causing a data unit to adapt to 
a received data rate that is higher than nominal. This is 
achieved by providing the UART of the data unit with 
a dynamically variable clock. When the microprocessor 
of the data unit determines that the received data is at a 
rate above nominal, the local clock rate is increased to 
compensate. At the end of each byte, the clock is reset. 
The procedure is repeated until it becomes unnecessary, 
that is, until data is being received at the nominal rate. 
Basically, the result of this technique is to effectively 
distort or shorten the last bit(s) of a byte, and then only 
when necessary. The clock rate can be increased to a 
rate corresponding to just slightly less than half the 
width of the stop bit so that it maybe correctly received 
at the DTE. For a ten bit byte, this maximum range 
adjustment corresponds to about five percent of the 
nominal clock rate. 

An example embodiment of the invention will now be 
described in conjunction with the drawings, in which: 

FIG. 1 shows a conventional configuration of a data 
transmission system using analog modems; 

FIG. 2 illustrates a configuration for a fully digital, 
asynchronous data transmission system adapted to oper- 
ate in accordance with the invention; 

FIG. 3 is a block schematic diagram of the portion of 
a data unit shown in FIG. 2; 

FIGS. 4A and 4B are diagrams of waveforms illus- 
trating the operation of the circuit of FIG. 3; and 

FIG. 5 is a flowchart diagram illustrating the opera- 
tion of the circuit of FIG. 3. 

FIG. 1 illustrates a conventional configuration for the 
transmission of asynchronous data between data termi- 
nal equipment (DTE) A and DTE B. Each DTE com- 
prises a respective UART driven from a local clock set 
at a nominal frequency to transmit data at a predeter- 
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mined baud rate. The data output from each UART is 
fed to a respective modulator-demodulator circuit 
(MODEM) which converts its received digital data into 
modulated data, for example frequency shift keying, for 
transmission on the transmission facility. With this type 5 
of system, clocks A and B do not require to be phase or 
frequency locked. The instantaneous data rate of DTE 
A can vary from that of DTE B by as much as a few 
percent without any degradation of the error rate be- 
cause the receiver section of each UART over-samples 10 
the incoming serial data, and resynchronizes to the start 
bit of each byte as it comes in. 

As mentioned above, it is becoming more and more 
common to use a fully digital system for the transmis- 
sion of data. That is, a transmission facility interfaces to 15 
DTEs through the use of data units instead of 
MODEMS. Each data unit is a microprocessor-based 
data set that is adapted to convert the data received 
from the transmission facility which may, for example, 
be time compression multiplexed data, to RS232 data 20 
for use by DTEs. FIG. 2 shows a data system configura- 
tion for the transmission of fully digital asynchronous 
data. Each of DTE A and DTE B comprises a UART 
20 for communicating with respective data units 21 and 
22. Each data unit must be provided with an interface 25 
circuit to a transmission facility and with a UART for 
interfacing to its respective DTE. Each of the DTE A 
and B and of the data units 21 and 22 must also each 
include local clock systems, 24, 25, 26 and 27, to drive 
their respective UART. In order for the system to oper- 30 
ate properly, these four clock systems must all operate 
to generate signals at the predetermined nominal rate. 
However, some clocks are less precise than others and 
often result in small variations. As mentioned above, a 
data unit can receive asynchronous data even if its local 35 
clock is slightly different from that of the DTE trans- 
mitting the data; however, it is not capable of retrans- 
mitting data to its associated DTE at a rate faster than 
that of the local clock. For example, a data unit receiv- 
ing data at a rate of 1210 bauds cannot retransmit the 40 
data error free if its local baud rate generator is provid- 
ing clock signals at the 1200 baud rate. 

FIG. 3 illustrates the portion of a data unit necessary 
to realize the invention. A microprocessor 30 is con- 
nected to a UART 31, a programmable baud rate gener- 45 
ator 32 and an interface circuit 33 via a data bus 34. All 
of these components may be obtained on an off-the-shelf 
basts from semiconductor component manufacturers. 
For example, the processor 30 may be an Intel device 
model number 8031 which is labelled a single compo- 50 
nent 8-bit microcomputer; the UART may be Intel 
component number 8251 and the programmable baud 
rate generator may be Intel component number 8253. 
The latter is conventionally used in instances where the 
data unit may be required to operate at selectable data 55 
rates, for example 1200, 9600 or 19.2K bauds. A particu- 
lar rate may be selected as a result of a handshaking 
procedure between various units of the transmission 
system and it remains at that rate for the duration of a 
particular transmission. These components and their 60 
application are discussed in detail in the manufacturer's 
handbook for these components. 

The generator 32 comprises a plurality of counters 
which are driven by a fast clock oscillator circuit 35 
which may also be an off-the-shelf item. The generator 65 
32 is programmable by a control word received from 
the processor 30 on bus 34. The interface circuit 33 may 
be any circuit which is adapted to accommodate the 



format and protocol of the data on the transmission 
facility 36. In this instance, the circuit 33 may be a de- 
vice similar to UART 31. 

The operation of the circuit may be better understood 
by reference to FIGS. 4A, 4B and 5 in conjunction with 
FIG. 3. The data on the transmission facility 36 is re- 
ceived at the interface circuit 33 and decoded to pro- 
vide a byte of data in a buffer 37. The lead RCRDY 
informs the processor 30 that a byte of data is available 
for transfer to the output UART 31. The processor 30 
monitors the status of lead TXRDY to determine if the 
UART 31 is ready to receive a byte of data from the bus 
34. If the answer is yes, the byte of data in the buffer 37 
is transferred to UART 31 via bus 34. The UART 31 
converts the data to whatever is required by the DTE it 
is connected to, for example RS232 format. As shown in 
FIG. 4A, the data output is not distorted if TXRDY is 
coincident with or occurs before RCRDY; that is if the 
received data rate is not greater than the transmitter 
clock rate. On the other hand, if the lead RCRDY in- 
forms the processor 30 that a byte of data is ready for 
transfer to the UART 31 but the TXRDY lead indicates 
that the UART 31 is still processing the previous byte of 
data, the processor 30 reacts by instructing the genera- 
tor 32, via the bus 34, to increase its rate in order to 
accelerate the transmission of the previous byte of data 
from the UART 31 to the DTE. In order for the DTE 
to be able to correctly receive the byte of data being 
transmitted by the UART 31, it must be able to recog- 
nize the stop bit Therefore, the distortion of the data 
resulting from the accelerated transmission must not 
result in the outputting of a stop bit which is less than 
fifty percent of the normal period at the normal fre- 
quency of the receiving UART in the DTE. 

This result may be achieved by doubling the fre- 
quency of the baud rate generator as soon as the begin- 
ning of the stop bit is detected. However, this entails the 
counting and recognition of the bits at the output of the 
UART 31 and thus results in an increased load on the 
processor 30. 

The preferred technique for adjusting the frequency 
of the baud rate generator is illustrated in FIG. 4B. The 
status of the TXRDY lead is monitored on a periodic 
basis by the processor 30 as soon as the RCRDY signal 
has indicated that a new byte of data is ready for trans- 
fer to the UART 31. For example, in the case of a trans- 
mission rate of 1200 baud and a monitoring period of 
125 microseconds, the TXRDY lead would be sampled 
slightly more often than six times during each bit inter- 
val. Therefore, each time that the TXRDY lead is sam- 
pled and indicates that the UART 31 is not ready to 
accept the next byte, the frequency of the baud rate 
generator 32 is increased by a predetermined increment. 
This procedure is repeated until the TXRDY signal is 
activated to indicate that the previous byte of data has 
been fully transmitted and that the UART 31 is ready to 
receive the next byte of data from the buffer 37 via the 
bus 34. Following this data transfer, the baud rate gen- 
erator 32 is reset to the predetermined nominal fre- 
quency as illustrated by the waveforms of FIG. 4B. 

The data output waveform of FIG. 4B shows that the 
effect of increasing the frequency of the baud rate gen- 
erator 32 until TXRDY is activated is to shorten the 
width of the stop bit If the difference in rate between 
the received data and the nominal frequency of the baud 
rate generator 32 is large enough, it is entirely possible 
that others) than the stop bit will be distorted. How- 
ever, since the frequency increase is incremental, the 
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distortion of the bits will be progressive. That is, the circuit (UART) having its output terminal connected to 

stop bit will be affected the most. Hence, if the amount data terminal equipment, a dynamically adjustable baud 

of the frequency increase is controlled to be an amount rate generator for driving said UART, a microproces- 

corresponding to an interval reduction of the stop bit sor, and a bus interconnecting the microprocessor, the 

that is less than fifty percent of its width at the nominal 5 interface circuit, the UART, and the generator, the 

frequency of the generator, the DTE receiving the data microprocessor being programmed for controlling the 

will be capable of recognizing it. In a ten-bit byte, this uiuis{et of ^ re ceived from the transmission facility 

amount corresponds to a rate adaptation of at least five to the 01Itput terminal of the UART, the microproces- 

percent. The following equation provides a useful cnte- m ^ responsive to a first from the UART for 

non foi rdeterminmg the amount of frequency variation 10 transferring a byte of data received at the interface 

for each increment of adjustment: circuit to the UART and being responsive to a second 

n/m^YL signal for increasing the frequency of the baud rate 

~ generator until said first signal is received, 

where n is the interval for sampling the TXRDY indica- 4 - A data ucit as defined in claim 3 wherein the first 

tor expressed as a fraction of a nominal bit period; m is from UART to the microprocessor represents 

the increment by which the frequency is increased ex- an indication that it is ready to receive the next byte of 

pressed as a fraction of the nominal frequency of the data from the interface circuit and the second signal 

baud rate generator, and K is a constant. A value of represents an indication that a byte of data is available 

fifteen for K has been found to provide effective opera- for transfer from the interface circuit to the UART but 

tion of the circuit; however, the constraints are not that the first signal has not been received by the micro- 

particularly restrictive. For a 1200 baud system, processor. 

n= about 1/6 and m= about 1/90 which corresponds to 5. A data unit as defined in claim 4 wherein the maxi- 

a frequency increment of about 13 hertz or approxi- mum increase in the frequency of the rate generator 

mately one percent per increment. corresponds to slightly less than one-half the duration of 

Although the invention has been described in terms a stop bit at the nominal frequency of the baud rate 

of its effect on the stop bit, it should be noted that rate generator. 

adaptation to overspeed data may be realized by short- fi. a data unit as defined in claim 5 wherein the baud 

ening any of the bits in a byte of data. rate generator is reset to its nominal frequency at the 

The rate adaptation range provided by the circuit and boundary of each byte of data outputted from the 

method of the invention is large by comparison to the UART. 

percentage deviation from preset nominal frequency 7> ^gj^j system for transmitting asynchronous 

that is conventionally allowed between the fcmd rate bloc mode o^gital data iiifonnation, a data unit for inter- 

generators of a transmission system. Therefore, the facing a ^gita! faci i ity t0 ^ terminal 

m rM ntl0n ^rr dCS • 10 35 equipment, the data unit comprising: an interface circuit 

of bloc mode transmission of asynchronous data in fully 35 fof receiving consecutive bytes of data from the digital 

igitaJ transmission systems. transmission facility, a universal asynchronous receive 

iT- ^ilTi I r ♦ u transmit circuit (UART) having its output terminal 

1. In a digital system for transmitting synchronous _ Aixfa ^ , ^ •* M , a a^^ik, 
digital data information, a data unit for interfacing a c °™«=^ u to ^mmal equipment a dynamically 
,JxL, , M ^Jvv~7 lu fj! ™r , , * " 40 adjustable baud rate generator for driving said UART, 
digital transmission facility to data terminal equipment, w • j , * 4 . . ' 

j , • • ' • v r — a microprocessor, and a bus interconnecting the micro- 

tne data unit comprising: an interface circuit for receiv- _ *t_ • *„r Al _ . T . „% , 4l _ 

ing consecutive bVtes of data from the digital transmit Processor, the interface circuit, the UART, and the 

sion facility, a universal asynchronous receive transmit « cneTa ? r * * e f^croprocessor bemg programmed for 

circuit (UART) having its output terminal connected to ^follmg the transfer of data received from the trans- 

data tertninal equipment, a dynamically adjustable baud « imssion facxUt y *? the out P ut termmal ^ART, the 

rate generator for driving the UART, a microprocessor, microprocessor being responsive to a first signal indi- 

and a bus interconnecting the microprocessor, the inter- «*? mterfac€ ™« has , abvte of data rea ?V 

face circuit, the UART, and the generator, the micro- *™? fcr and to a "gnal indicating that the 

processor being programmed for controlling the trans- UART 18 readv t0 reccive a bvte of ^ for «ransfernng 

fer of data received from the transmission faculty to the 50 said byte of data from the interface circuit to the 

output tenninal of the UART and being responsive to UART, the microprocessor being also responsive to the 

the condition that the rate of the data being received first "S^d and to the absence of the second signal for 

from the transmission facility is greater than the nomi- periodically sampling the UART at a predetermined 

nal frequency of said baud rate generator for increasing rate said second signal is detected, the micro- 

the frequency thereof by an amount not exceeding a 55 processor being responsive to each negative response 

frequency corresponding to slightly less than one-half froiD the sampling operation for increasing the fre- 

the duration of a stop bit at said nominal frequency. quency of the baud rate generator by a predetermined 

2. A data unit as defined in claim 1 wherein the micro- amount 

processor is responsive to a boundary between the bytes 8* A data unit as defined in claim 7 wherein the maxi- 

of data being outputted from the UART to the data 60 mum increase in frequency of the baud rate generator 

tenninal equipment for resetting the baud rate generator does not result in the stop bit of the byte being output- 

to its nominal frequency. ted from the UART having a duration corresponding to 

3. In a digital system for transmitting asynchronous less than fifty percent of the period of a stop bit at the 
digital data information, a data unit for interfacing a nominal frequency of the baud rate generator, 
digital transmission facility to data terminal equipment, 65 9. A data unit as defined in claim 8 wherein the baud 
the data unit comprising: an interface circuit for receiv- rate generator is reset to its nominal frequency at a 
ing consecutive bytes of data from the digital transmis- boundary between each byte of data outputted from the 
sion facility, a universal asynchronous receive transmit UART. 
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10. A method of rate adaptation in a fully digital 
system for the bloc mode transmission of asynchronous 
data comprising a data unit for interfacing a digital 
transmission facility to data terminal equipment, the 
data unit comprising an interface circuit for receiving 5 
consecutive bytes of data from the transmission facility, 

a universal asynchronous receive transmit circuit 
(UART) having its output terminal connected to data 
terminal equipment* a dynamically adjustable baud rate 
generator for driving the UART, a microprocessor, and 10 
a bus interconnecting the microprocessor, the interface 
circuit, the UART, and the generator, the microproces- 
sor being programmed for controlling the transfer of 
data received from the transmission facility ot the out- 
put terminal of the UART, the method comprising the 15 
steps of: 

detecting that the data received on the transmission 
facility is at a rate higher than that corresponding 
to the nominal frequency of the rate generator; 

increasing the frequency of the baud rate generator 20 
by an amount which results in the stop bit of the 
byte being processed by the UART having a short- 
ened period which is not less than fifty percent of 
that of a stop bit at the nominal frequency; and 

resetting the baud rate generator to its nominal fre- 25 
quency at the boundary of each byte of data out- 
putted by the UART. 

11. A method of rate adaptation in a fully digital 
system for the bloc mode transmission of asynchronous 
data comprising a data unit for interfacing a digital 30 
transmission facility to data terminal equipment, the 
data unit comprising an interface circuit for receiving 
consecutive bytes of data from the digital transmission 
facility, a universal asynchronous receive transmit cir- 
cuit (UART) having its output terminal connected to 35 
data terminal equipment, a dynamically adjustable baud 
rate generator for driving the UART, a microprocessor, 
and a bus interconnecting the microprocessor, the inter- 
face circuit, the UART, and the generator, the micro- 
processor being programmed for controlling the trans- 40 
fer of data received from the transmission facility to the 
output terminal of the UART, the method comprising 
the steps of: 

generating a first signal when the interface circuit is 
ready for the transfer of a byte of data to the 45 
UART; 

monitoring the presence of a second signal indicative 
that the UART is ready to receive the next byte of 



data from the interface circuit and upon the ab- 
sence of the second signal, periodically sampling 
the UART at a predetermined rate until said sec- 
ond signal is detected and, for each negative re- 
sponse of the sampling operation, increasing the 
frequency of the baud rate generator by a predeter- 
mined amount; and 
resetting the baud rate generator to its nominal fre- 
quency at the boundary of each byte of data trans- 
mitted from the UART to the data terminal equip- 
ment 

12. A method of rate adaptation as defined in claim 11 
wherein the maximum increase in frequency of the baud 
rate generator does not result in the stop bit of the byte 
being outputted from the UART having a duration 
corresponding to less than fifty percent of the period of 
a stop bit at the nominal frequency of the baud rate 
generator. 

13. A method of rate adaptation in a fully digital 
system for the bloc mode transmission of asynchronous 
data comprising a data unit for interfacing a digital 
transmission facility to data terminal equipment, the 
data unit comprising an interface circuit for receiving 
consecutive bytes of data from the transmission facility, 
a universal asynchronous receive transmit circuit 
(UART) having its output terminal connected to data 
terminal equipment, a dynamically adjustable baud rate 
generator for driving the UART, a microprocessor, and 
a bus interconnecting the microprocessor, the interface 
circuit, the UART, and the generator, the microproces- 
sor being programmed for controlling the transfer of 
data received from the transmission facility to the out- 
put terminal of the UART, the method comprising the 
steps of: 

detecting that the data received on the transmission 
facility is at a rate higher than that corresponding 
to the nominal frequency of the rate generator; 

increasing the frequency of the baud rate generator 
by an amount which results in one or more bit(s) of 
the byte of data being processed by the UART 
having a shortened period that is not less than fifty 
percent of the same bit(s) at the nominal frequency; 
and 

resetting the baud rate generator to its nominal fre- 
quency at the boundary of each byte of data out- 
putted by the UART. 
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